Compressed pattern matching

In computer science Compressed Pattern Matching or CPM is the process of searching for pattern in compressed data with little or no decompression. Searching in a compressed string is faster than searching an uncompressed string and requires less space.

Contents

Approximate CPM

Multi-Pattern CPM

Aho-Corasick technique

Boyer-Moore technique

Bit parallel technique

References

External links